Watch: Kirsten Gillibrand tells Stephen Colbert she will run for president in 2020

"I'm going to run for president of the United States, because as a young mom, I'm going to fight for other people's kids as hard as I would fight for my own," the New York senator told Colbert on "The Late Show" Tuesday night.